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1 . In an entertainment system that is capable of playing back stored video data, 
A^herein the video data is characterized by parameters that vary as a function of time within 
he video data, a method of skipping the playback of video data to a location selected to 
approximate a segment transition between segments of the video data, the method 
:omprising the acts of: 

playing back stored video data, wherein the video data includes information 
identifying positions in the video data that are candidates for segment transitions, 
the candidates for segment transitions having been identified based on a 
comparison of values representing the change of the value of a parameter of the 
video data at a plurality of positions in the video data; 

skipping the playback of the video data to a location in the video data 
designated to approximate a segment transition between segments of the video 
data, by performing the acts of: 

selecting one of the candidates for segment transitions as the 
location to which the playback is to be skipped; and 

skipping the playback to the selected location and resuming playing 
back of video data from the selected location. 



2. A method as defined in claim 1, further comprising, prior to the act of 
playing back the stored video data, the act of identify ing the positions in the video data that 
are candidates for segment transitions by quantifying the rate of change in the value of the 
parameter of the video data at the plurality of positions in the video data. 
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3. A method as defined in claim 2, wherein the act of quantifying the change 
1 the value of a parameter of the video data includes performing, for each of the plurality 

f positions, the acts of: 

calculating a preceding local average value of the parameter in a portion of 

the video data preceding the position; 

calculating a following local average value of the parameter in a portion of 
the video data following the position; and 

generating a local average difference value by calculating the absolute value 
of the difference between the preceding local average value and the following local 
average value. 

4, A method as defined in claim 3, wherein positions having a locally maximal 
ocal average difference value are identified as being candidates for segment transitions. 

5, A method as defined in claim 1, wherein the information identifying 
positions in the video data that are candidates for segment transitions comprises transition 
:ags inserted into the video data at the positions that are candidates for segment transitions, 
the transition tags having been inserted by the entertainment system after the entertainment 
system receives the video data. 

6. A method as defined in claim 1, wherein the information identifying 
positions in the video data that are candidates for segment transitions has been inserted into 
the video data by an encoder prior to the entertainment system receiving the video data, the 
information having been inserted into the video data by the encoder performing the acts of: 

- Page 33 - DocketNo. 14531.91 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 



calculating a preceding local average value of the parameter in a portion of 
the video data preceding the position; 

calculating a following local average value of the parameter in a portion of 
the video data following the position; 

generating a local average difference by calculating the absolute value of 
the difference between the preceding local average value and the following local 
average value; and 

inserting information relating to the local average difference into the video 

data. 

7. A method as defined in claim 1, wherein the act of selecting one of the 
candidates for segment transitions comprises the acts of: 

at each of a pluraHty of positions that are candidates for segment transitions, 
multiplying the value representing the rate of change of the value of the parameter 
at the position with a corresponding value selected from a weighting curve, the 
shape and position of the weighting curve being selected to favor the selection of a 
candidate for segment transition that is positioned at a default skip length from a 
current playback position in the video data to generate a product value associated 
with the position; and 

selecting the position having the greatest associated product value. 

8. A method as defined in claim 1, wherein the weighing curve defines a 
Gaussian distribution having an apex at the default skip length. 



- Page 34 - 



Docket No. 14531.91 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 



9. A method as defined in claim 1, further comprising the act of receiving 
input from a user requesting the playback to be skipped, the act of skipping the playback of 
the video data being initiated in response to the act of receiving input. 

10. A method as defined in claim 1, wherein the candidates for segment 
transitions have been identified based on a comparison of values representing the change 
of the value of multiple parameters of the video data at a plurality of positions in the video 
data 

11. A method as defined in claim 1, wherein the parameter is selected from a 
group of parameters consisting of: 

frame size; 

luminance of an image encoded in the video data; and 

overall quantization scale used to encode the color of the image. 

12. A method as defined in claim 1, wherein: 

the video data is encoded using a compression format that uses interframe 
decoding and includes periodic intraframes used in interframe decoding; and 

the parameter represents a frequency of the intraframes in the video data. 

13. A method as defined in claim 1, fiirther comprising the act of receiving and 
storing the video data at the entertainment system for later playback of the video data. 
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14. In an entertainment system that is capable of playing back stored video data, 
wherein the video data is characterized by parameters that vary as a function of time within 
the video data, a method of skipping the playback of video data to a location selected to 
approximate a segment transition between segments of the video data, the method 
comprising the acts of: 

storing video data that has been received by the entertainment system; 
calculating values representing the rate of change of the value of a 
parameter of the video data at a plurality of positions in the video data; 

identifying positions in the video data that are candidates for segment 
transitions by comparing the values representing the change of the value of the 
parameter at a plurality of positions in the video data; 

storing v^th the video data the segment transition candidates; 
playing back the video data; 

receiving input from a user requesting that the playback be skipped to a 
segment transition between segments of the video data; 

in response to the input, selecting one of the candidates for segment 
transitions as the location to which the playback is to be skipped; and 

skipping the playback to the selected location and resuming playing back of 
video data from the selected location. 



15, A method as defined in claim 14, wherein the act of selecting one of the 
candidates comprises the acts of: 

at each of a plurality of candidate positions in the video data, multiplying 
the value representing the change of the value of the parameter at the position with 
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a corresponding value selected from a weighting curve, the shape and position of 
the v^eighting curve being selected to favor the selection of a candidate for segment 
transition that is positioned at a default skip length from a current playback position 
in the video data to generate a product value associated v^ith the position; and 
selecting the position having the greatest associated product value. 

16. A method as defined in claim 15, wherein the default skip length is thirty 
seconds. 

17. A method as defined in claim 15, wherein candidate positions that fall at 
locations in the weighting curve at which the weighting curve has value 0 are not 
considered or multiplied by the weighting curve. 

18. A method as defined in claim 15, wherein the act of identifying segment 
transition candidates comprises the act of generating the candidates, including the acts of: 

calculating a preceding local average value of the parameter in a portion of 
the video data preceding the position; 

calculating a following local average value of the parameter in a portion of 
the video data following the position; and 

generating a local average difference by calculating the absolute value of 
the difference between the preceding local average value and the following local 
average value. 
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19. A method as defined in claim 18, wherein the act of identifying positions in 
the video data that are candidates for segment transitions comprises the act of identifying 
positions having a local average difference that is a local maximum. 

20. A method as recited in claim 15, wherein the act of storing values 
representing the change of the value of a parameter of the video data at a plurality of 
positions in the video data comprises the act of receiving the stored values with the video 
data, the values having been generated by an encoder of the video data performing the acts 
of: 

calculating a preceding local average value of the parameter in a portion of 
the video data preceding the position; 

calculating a following local average value of the parameter in a portion of 
the video data following the position; and 

generating a local average difference by calculating the absolute value of 
the difference between the preceding local average value and the following local 
average value. 
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21. In a video encoder that encodes video data in a compressed format in 
preparation for transmitting the video data to an entertainment system, wherein the 
encoded video data is characterized by parameters that vary as a function of time within 
the video data, a method of supplementing the video data with information identifying 
candidates for segment transitions between segments of the video data, the method 
comprising: 

encoding the video data in the compressed format; 

including, with the video data, information representing the change in the 
value of a parameter by performing the acts of: 

calculating a preceding local average value of the parameter in a 
portion of the video data preceding the position; 

calculating a following local average value of the parameter in a 
portion of the video data following the position; 

generating a local average difference by calculating the absolute 
value of the difference between the preceding local average value and the 
following local average value; and 

inserting information relating to the local average difference into the 
video data; and 

transmitting the video data and the information representing the change in 
the value of the parameter to a decoder included in an entertainment system such 
that the entertainment system can skip playback of the video data to a segment 
transition in the video data. 
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22. A method as defined in claim 2L wherein the parameter is selected from a 
group of parameters consisting of: 

frame size; 

luminance of an image encoded in the video data; and 

overall quantization scale used to encode the color of the image. 

23. A method as defined in claim 2 1 , wherein: 

the video data is encoded using a compression format that uses interframe 
decoding and includes periodic intraframes used in interframe decoding; and 

the parameter represents a frequency of the intraframes in the video data. 

24. A method as defined in claim 21, wherein the act of identifying positions in 
the video data that are candidates for segment transitions comprises the act of comparing 
values representing the change in the values of multiple parameters of the video data, 
including performing, for each of the multiple parameters, the acts of: 

calculating a preceding local average value of the parameter in a portion of 
the video data preceding the position; 

calculating a following local average value of the parameter in a portion of 
the video data following the position; 

generating a local average difference value by calculating the absolute value 
of the difference between the preceding local average value and the following local 
average value; and 

identifying local maxima in the local average difference values over time. 



- Page 40 - 



Docket No. 14531.91 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 



25. A computer program product for implementing, in an entertainment system 
hat is capable of playing back stored video data, wherein the video data is characterized by 
jarameters that vary as a function of time within the video data, a method of skipping the 
playback of video data to a location selected to approximate a segment transition between 
segments of the video data, the computer program product comprising: 

executable instructions for implementing the method, the executable 

instructions, when executed, causmg the entertainment system to perform the acts 

of: 

storing video data that has been received by the entertainment 

system; 

calculating values representing the rate of change of the value of a 
parameter of the video data at a plurality of positions in the video data; 

identifying positions in the video data that are candidates for 
segment transitions by comparing the values representing the change of the 
value of the parameter at a plurality of positions in the video data; 

storing with the video data the segment transition candidates; 

playing back the video data; 

receiving input from a user requesting that the playback be skipped 
to a segment transition between segments of the video data; 

in response to the input, selecting one of the candidates for segment 
transitions as the location to which the playback is to be skipped; and 

skipping the playback to the selected location and resuming playing 
back of video data from the selected location. 
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26. A computer program product as recited in claim 25, wherein the act of 
selecting one of the candidates comprises the acts of: 

at each of a plurality of candidate positions in the video data, multiplying 
the value representing the change of the value of the parameter at the position with 
a corresponding value selected from a weighting curve, the shape and position of 
the weighting curve being selected to favor the selection of a candidate for segment 
transition that is positioned at a default skip length from a current playback position 
in the video data to generate a product value associated with the position; and 

selecting the position having the greatest associated product value. 

27. A computer program product as defined in claim 26, wherein the weighing 
curve defines a Gaussian distribution having an apex at the default skip length. 

28. A computer program product as defined in claim 25, wherein the act of 
storing values representing the change of the value of a parameter of the video data at a 
plurality of positions in the video data comprises the act of generating the stored values, 
including the acts of: 

calculating a preceding local average value of the parameter in a portion of 
the video data preceding the position; 

calculating a following local average value of the parameter in a portion of 
the video data following the position; and 

generating a local average difference by calculating the absolute value of 
the difference between the preceding local average value and the following local 
average value. 
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